Real-Time Verification Techniques for Untimed Systems

Real-Time Verification Techniques for Untimed Systems

Safety Verification of Real Time Systems Serving Periodic Devices

In real-time systems response to a request from a controlled object must be correct and timely. Any late response to a request from such a device might lead to a catastrophy. The possibility of a task overrun, i.e., missing the deadline for completing a requested task, must be checked and removed during the design of such systems. Safe design of real-time systems running periodic tasks under th...

Techniques for Automatic Verification of Real-time Systems

This thesis proposes formalmethods for speci cation and automatic veri cation of nite state real time systems The traditional formalisms for reasoning about programs abstract away from quantitative time and consequently are inadequate for reasoning about real time systems We extend the methods based on automata and temporal logics to allow them to model timing delays and to verify real time req...

Verification and Scheduling Techniques for Real-Time Embedded Systems

Embedded computer systems have become ubiquitous. They are used in a wide spectrum of applications, ranging from household appliances and mobile devices to vehicle controllers and medical equipment. This dissertation deals with design and verification of embedded systems, with a special emphasis on the real-time facet of such systems, where the time at which the results of the computations are ...

Refinement and Verification of Real-Time Systems

This paper discusses highly general mechanisms for specifying the refinement of a real-time system as a collection of lower level parallel components that preserve the timing and functional requirements of the upper level specification. These mechanisms are discussed in the context of ASTRAL, which is a formal specification language for real-time systems. Refinement is accomplished by mapping a...